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1 On efficient stor a ge s pa ce di stribu tio n a mon g m a ter i a li zed views a nd i nd i ce s i n data Q 
warehousing environments 

Ladjel Bellatreche, Kamalakar Karlapalem, Michel Schneider 

November 2000 Proceedings of the ninth international conference on Information and 
knowledge management 

Full text available: ^Cj pdf(2 17 .7 4 KB) Additional Information: full c i tatio n, references , citings , index terms 



Keywords: data warehouses, index selection problem, physical data warehouse design, 
query processing, storage constraint, view selection problem 



Twin grid files: space optimizing access schemes I I 

Andreas Hutflesz, Hans-Werner Six, Peter Widmayer 

June 1988 Proceedings of the 1988 ACM SIGMOD international conference on 
Management of data 

Full text available- f| p.df(952 69 KB) Add'ti 0031 Information: fuiLcitatjon, ^stract, reference s, citings, index 
l^j ^ terms 

Storage access schemes for points, supporting spatial searching, usually suffer from an 
undesirably low storage space utilization. We show how a given set of points can be 
distributed among two grid files in such a way that storage space utilization is optimal. The 
optimal twin grid file can be built practically as fast as a standard grid file, i.e., the storage 
space optimality is obtained at almost no extra cost. We compare the performances of the 
standard grid file, the optimal static tw ... 

The Logical Record Access Approach to Database Design I I 

Toby J. Teorey, James P. Fry 

June 1980 ACM Computing Surveys (CSUR), volume 12 issue 2 

Full text available: ^£| pdf(2.81 MB) Additional Information: full citation , references , citings , index terms 



4 Managing the stora g e and battery resources in an im a g e c apt u r e de vi c e ( d igital 
camera) using d ynamic transco di n g 
Surendar Chandra, Carla Schlatter Ellis, Amin Vahdat 

August 2000 Proceedings of the 3rd ACM international workshop on Wireless mobile 
multimedia 

Full text available: SLpdfl970.1.0 KB) Additional Information: fulLcitajton, a bstract , references , citings, index 
l^f-K- terms 
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Advances in hardware imaging technology and user demand for convenient mobile electronic 
image capture are fueling the development of inexpensive image capture devices that can 
acquire images rivaling the image quality of photographic film. Improvements in the 
hardware imaging technology have to be matched with intelligent image storage 
mechanisms that are aware of local storage and battery constraints. In this paper, we 
explore using a dynamic, informed image transcoding technique to manag ... 



5 Multi-resolution algorithms for building spatial histograms I I 

Qing Liu, Yidong Yuan, Xuemin Lin 

January 2003 Proceedings of the Fourteenth Australasian database conference on 
Database technologies 2003 - Volume 17 

Full text available: ^|p df (213.09 K B ) Additional Information: full citation , abstract , references , index terms 

Selectivity estimation of queries not only provides useful information to the query processing 
optimization but also may give users a preview of processing results. In this paper, we 
investigate the problem of selectivity estimation in the context of a spatial dataset. 
Specifically, we focus on the calculation of four relations, contains, contained, overlap and 
disjoint, between data objects and a query rectangle using Eu/er-histograms. We first 
provide a multi-resolution al ... 

Keywords: approximation query processing, histograms, selectivity estimation, spatial 
databases 



Distributing a search tree among a growing number of processors Q 
Brigitte Kroll, Peter Widmayer 

May 1994 ACM SIGMOD Record , Proceedings of the 1994 ACM SIGMOD international 
conference on Management of data, Volume 23 issue 2 

Full text available- 111 pdf(1 23 MB) Additional Information: full citation , abstract, referenc es, ci tin gs, index 
• i£j • terms 

Databases are growing steadily, and distributed computer systems are more and more 
easily available. This provides an opportunity to satisfy the increasingly tighter efficiency 
requirements by means of distributed data structures. The design and analysis of these 
structures under efficiency aspects, however, has not yet been studied sufficiently. To our 
knowledge, a single scalable, distributed data structure has been proposed so far. It is a 
distributed variant of linear hashing with uncon ... 



7 Design of Scalable Continuous Media Servers 

Cheng-Fu Chou, Leana Golubchik, John C. S. Lui, I-Hsin Chung 
July 2002 Multimedia Tools and Applications; volume 17 issue 2-3 

Full text available: || Pub | jsher Sjte Additional Information: full citation , abstract 

Multimedia applications place high demands for quality-of-service (QoS), performance, and 
reliability on systems. These stringent requirements make design of cost-effective and 
scalable systems difficult. Therefore efficient adaptive and dynamic resource management 
techniques in conjunction with data placement techniques can be of great help in improving 
performance, scalability, and reliability of such systems. This is the focus of our paper. 



□ 



Keywords: continuous media systems, data placement, dynamic resource management, 
storage servers 



8 Resource-Based Str iping: An Efficie nt Stri ping Strate gy for Video Servers Usin g | | 

Heterogeneous Disk-Subs ystems 
Jen-Wen Ding, Yueh-Min Huang 

January 2003 Multimedia Tools and Applications, volume 19 issue 1 
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Full text available: || Pub|jsher Site Additional Information: full citation , abstract 

In building a large-scale video server, it is highly desirable to use heterogeneous disk- 
subsystems for the following reasons. First, existing disks may fail, especially in an 
environment with a large number of disks, enforcing the use of new disks. Second, for a 
scalable server, to cope with the increasing demand of customers, new disks may be needed 
to increase the server&apos;s storage capacity and throughput. With rapid advances in the 
performance of disks, the newly added disks generally ... 

Keywords: Video-On-Demand, data striping, heterogeneous disk-subsystems, multimedia 
storage, video server 



9 Compl ex ob j ect retrieval via struct u ral join index h i erarch y mec hanisms : eva l uation and I I 
selection ap pro aches 
Chi-wai Fung, Kamalakar Karlapalem, Qing Li 

November 2000 Proceedings of the ninth international conference on Information and 
knowledge management 

Full text available: *Qpdf(1 30.33 KB) Additional Information: full citation , references , index terms 



Keywords: complex object retrieval, hill-climbing heuristic algorithm, object oriented 
databases, structural join index hierarchy 



1 0 Op t i m a l stor ag e a l location for serial files Q 
Haim Mendelson, Joseph S. Pliskin, Uri Yechiali 
February 1979 Communications of the ACM, volume 22 issue 2 

Full text available: *Q pdf( 72 0.40 KB) Additional Information: full citatio n, abstrac t, references , ci tin gs 

A computer system uses several serial files. The files reside on a direct-access storage 
device in which storage space is limited. Records are added to the files either by jobs in 
batch processing mode, or by on-line transactions. Each transaction (or job) generates a 
demand vector which designates the space required in each file for record addition. 
Whenever one file runs out of space, the system must be reorganized. This paper considers 
several criteria for best allocating storage space t ... 

Keywords: partitioned dataset, reorganization, serial files, storage allocation 



11 Tetrahedral mesh compression with the cut-border machine Q 
Stefan Gumhold, Stefan Guthe, Wolfgang StraBer 

October 1999 Proceedings of the conference on Visualization '99: celebrating ten years 

1- .1 * * , Ul » ,r /0 cc « jn\ Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf(2.55 MB) 

^ terms 

In recent years, substantial progress has been achieved in the area of volume visualization 
on irregular grids, which is mainly based on tetrahedral meshes. Even moderately fine 
tetrahedral meshes consume several mega-bytes of storage. For archivation and 
transmission compression algorithms are essential. In scientific applications lossless 
compression schemes are of primary interest. This paper introduces a new lossless 
compression scheme for the connectivity of tetrahedral meshes. Our tec ... 

Keywords: compression algorithms, scientific visualization, solid modeling, volume 
rendering 



http://portal.acm.org/results.c^ 10/28/03 3:59:28 PM 



Results (page 1): "incremental formattir^^nd "storage space" Page 4 of 5 

1 2 Multi-item inventory sta ggerin g problems: heuristics and bounds Q 
Chung-Piaw Teo, Jihong Ou, Kok-Choon Tan 

January 1998 Proceedings of the ninth annual ACM-SIAM symposium on Discrete 
algorithms 

Full text available: fj| pdf(969.6 3 K B) Additional Information: full citation, references, in dex t erms 



13 Vide o s taging: a proxy-ser ver-based a p proach to end-to-end video deliver y over wide- I I 
area networks 

Zhi-Li Zhang, Yuewei Wang, David H. C. Du, Dongli Shu 

August 2000 IEEE/ ACM Transactions on Networking (TON), volume 8 issue 4 

Full text available: pd f (432.53 KB) Additional Information: full citation , references , citing s, index terms, re v iew 



Keywords: MPEG, end-to-end video delivery, heterogeneous networking environment, 
proxy server, video smoothing, video staging, video streaming 



14 En hanced p rivac y and authentication for the global system f or mobile communications I I 
Chii-Hwa Lee, Min-Shiang Hwang, Wei-Pang Yang 

July 1999 Wireless Networks, volume 5 issue 4 

Full text available: ® pdf(204.97 KB) Additional Information: fulLciMiQn, abstract, references, citings, index 
. i^y terms , review 

The Global System for Mobile Communications (GSM) is widely recognized as the modern 
digital mobile network architecture. Increasing market demands point toward the relevancy 
of security-related issues in communications. The security requirements of mobile 
communications for the mobile users include: (1) the authentication of the mobile user and 
Visitor Location Register/Home Location Register; (2) the data confidentiality between 
mobile station and Visitor Location Register, and the data c ... 

15 Independence is g ood: de pendency-based histogram synopses for high-dimensional I I 
data 

Amol Deshpande, Minos Garofalakis, Rajeev Rastogi 

May 2001 ACM SIGMOD Record , Proceedings of the 2001 ACM SIGMOD international 

conference on Management of data, volume 30 issue 2 
Full text available* 1H pdf(237 18 KB) Additional Information: full citation , abstract , references , citings , index 
. i£| terms 

Approximating the joint data distribution of a multi-dimensional data set through a compact 
and accurate histogram synopsis is a fundamental problem arising in numerous practical 
scenarios, including query optimization and approximate query answering. Existing solutions 
either rely on simplistic independence assumptions or try to directly approximate the full 
joint data distribution over the complete set of attributes. Unfortunately, both approaches 
are doomed to fail for high-dimensional dat ... 

1 6 Co mpa rin g random data allocation and data stri ping in multi media servers I I 
Jose Renato Santos, Richard R. Muntz, Berthier Ribeiro-Neto 

June 2000 ACM SIG METRICS Performance Evaluation Review , Proceedings of the 
2000 ACM SIG METRICS international conference on Measurement and 
modeling of computer systems, volume 28 issue l 

Full text available- W odfd 18 MB) Additional Information: full citation , abstract , refer ences , citings, index 
'WP-^——* terms 

We compare performance of a multimedia storage server based on a random data allocation 
layout and block replication with traditional data striping techniques. Data striping 
techniques in multimedia servers are often designed for restricted workloads, e.g. sequential 
access patterns with CBR (constant bit rate) requirements. On the other hand, a system 
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based on random data allocation can support virtually any type of multimedia application, 
including VBR (variable bit rate) video or audio, ... 



17 A formal perspective on the view selection problem 
Rada Chirkova, Alon Y. Halevy, Dan Suciu 

November 2002 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 11 Issue 3 
Full text available: ^ pdf( 329.63 KB ) Additional Information: f ull cita ti o n, a b stract , i ndex terms 

The view selection problem is to choose a set of views to materialize over a database 
schema, such that the cost of evaluating a set of workload queries is minimized and such 
that the views fit into a prespecified storage constraint. The two main applications of the 
view selection problem are materializing views in a database to speed up query processing, 
and selecting views to materialize in a data warehouse to answer decision support queries. 
In addition, view selection is a core problem for i ... 



□ 



Keywords: Materialized views, View selection 



1 8 Fl ex ib le u sa g e of p ar it y storage space in disk arra ys 
Eric J. Schwabe, Ian M. Sutherland 

June 1996 Proceedings of the eighth annual ACM symposium on Parallel algorithms 
and architectures 

Full text available: ^| p df(1.07 MB ) Additional Information: full citatio n, refe re n ces , inde x terms 



1 9 Line a r program min g q ueries re v isited I I 

Edgar A. Ramos 

May 2000 Proceedings of the sixteenth annual symposium on Computational 
geometry 

Full text available: ^ pdf(542.Q9 KB) Additional Information: full citation , references, index terms 



20 Indexing very high-dimensional sparse and quasi-sparse vectors for similarity searches Q 
Changzhou Wang, X. Sean Wang 

April 2001 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 9 Issue 4 

Full text available: ^ pdf(359.20 KB) Additional Information: f ull citatio n, abst ract, ind ex ter ms 

Similarity queries on complex objects are usually translated into searches among their 
feature vectors. This paper studies indexing techniques for very high-dimensional (e.g., in 
hundreds) vectors that are sparse or quasi-sparse, i.e., vectors each having only a small 
number (e.g., ten) of non-zero or significant values. Based on the R-tree, the paper 
introduces the xS-tree that uses lossy compression of bounding regions to guarantee a 
reasonable minimum fan-out within the allocated stora ... 

Keywords: High-dimensional indexing structure, Lossy compression, Quasi-sparse vector, 
Similarity search, Sparse vector 
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1 RFC2 848: The PINT Service Protocol: Exten s ions to S I P and S DP for IP Acc ess to Q 
Telephone Call Services 
S. Petrack, L. Conroy 
June 2000 rfc, RFC Editor 

Additional Information: full citation 

This document contains the specification of the PINT Service Protocol 1.0, which defines a 
protocol for invoking certain telephone services from an IP network. These services include 
placing basic calls, sending and receiving faxes, and receiving content over the telephone. 
The protocol is specified as a set of enhancements and additions to the SIP 2.0 and SDP 
protocols. 



CAR AT : a testbed for the performance eva lu ation of distributed database syste m s 
Walt Kohler, Bao-Chyuan Jenq 

November 1999 Proceedings of 1986 fall joint computer conference on Fall joint 
computer conference 

Full text available: ^| pdf(1.21 MB) Additional Information: full citation , references , index terms 



3 Hitchhiker's g uide to Visual Basic and SQL Server ( 4th ed. ) Q 
William R. Vaughn 
May 1996 Book, Microsoft Press 

Additional Information: ful l cita tion , index terms , review 



4 M onitoring data s trea ms: Ad a ptive filters fo r continuous queries over distributed da ta Q 
streams 

Chris Olston, Jing Jiang, Jennifer Widom 

June 2003 Proceedings of the 2003 ACM SIGMOD international conference on on 
Management of data 

Full text available: ^ [p df( 244.11 KB ) Additional Information: full citation , abstract , references 

We consider an environment where distributed data sources continuously stream updates to 
a centralized processor that monitors continuous queries over the distributed data. 
Significant communication overhead is incurred in the presence of rapid update streams, 
and we propose a new technique for reducing the overhead. Users register continuous 
queries with precision requirements at the central stream processor, which installs filters at 
remote data sources. The filters adapt to changing condition ... 
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5 Services provided to users of SNA networks Q 
James P. Gray 

November 1979 Proceedings of the sixth symposium on Data communications 

Full text available: ^| pdf(696.48 KB ) Additional Information: full ci tation , abstract , references , index terms 

The services that can be provided by an SNA network are discussed from a user's (e.g., 
terminal operator's, application programmer's, network system programmer's) point of view. 
No details of the network's internal behavior are given, but a short review of SNA introduces 
the paper. 



6 Web mining, tools, and performance evaluation: Design and performance evaluation of Q 
a web-based multi-tier feder ate d system for a c atalog ue of life 

Xuebiao Xu, Andrew C Jones, W. Alex Gray, Nick J. Fiddian, Richard J. White, Frank A. Bisby 
November 2002 Proceedings of the fourth international workshop on Web information 
and data management 

Full text available: pdf(74.06 KB) Additional Information: full citation , abstract , references , index terms 

In the SPICE (SPecies 2000 Interoperability Co-ordination Environment) project, we are 
designing and evaluating a web-based multi-tier federated system, intended as a scalable 
infrastructure for a globally distributed federated database of biological knowledge. It is 
designed to harness specialist expertise on classification of individual groups of organisms to 
form a 'catalogue of life' of high taxonomic quality, and to solve problems of heterogeneity, 
scale and component database unreliability ... 

Keywords: biodiversity informatics, caching, federated information system, multi-tier 



7 Visual Basic 5 Unleashed: Professional Reference Edition 
Sams Publishing, Michael Amundsen, Ashton Hobbs 
March 1998 Book, Sams 

Additional Information: f u ll cit ati on, abs tra ct 
From the Publisher: 



POWERFUL RESOURCE: The Unleashed series takes you beyond the average discussions of 
the technology, giving you practical advice and in-depth coverage. Use the comprehensive 
indexes, legends, and tables of content to find everything you need. With these extensive 
guides, you'll obtain the skills, understanding, and breadth of knowledge to unleash the full 
potential of VB5. POWERFUL SOFTWARE: { Source code and examples from the book 
{ Microsoft Visual Basic Control Crea ... 

8 Sams Teach Yourself Data base P ro grammin g w i th Visual Basic 6 in 21 D ays Q 
Curtis Smith, M. Amundsen, Michael C Amundsen 
September 1998 Book, Sams 

Additional Information: full citatio n, abstr act 
From the Publisher: 



Discover the new database features and components of Visual Basic 6; Use Active Data 
Objects to connect to a data source; use design features such as database normalization, 
replication, and security; create and update databases with Visual Basic 6 using SQL; 
program an ODBC interface to remote databases; implement data-bound controls; access 
network-based databases using Remote Data Objects; generate repots using the Data 
Report Designer; and create programs with the D ... 



A networ k environment for computer-supported cooperative work 

J. Whitescarver, P. Mukherji, M. Turoff, R. J. DeBlock, R. M. Czech, B. K. Paul 

August 1987 ACM SIGCOMM Computer Communication Review , Proceedings of the 
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ACM workshop on Frontiers in computer communications technology, 

Volume 17 Issue 5 

Full text available: pdf(1. 37 MB) Additional Information: f u l l citatio n, abstract , references , index terms 

A second generation computer supported cooperative work system called Electronic 
Information Exchange System (EIES2) is described in this paper. The EIES2 communications 
environment allows users to network across geographical constraints using asynchronous or 
synchronous communications. The architecture of the network environment is decentralized, 
and is implemented using modern standards, and an easy-to-use user interface. At the 
heart of EIES2 is a high-level, object oriented p ... 

1 0 Web Development wit h V i sual Ba s ic 5 (with C D- ROM ) Q 
Que Corporation, Robert Amenn 
August 1997 Book, Que Corp. 

Additional Information: ful l citati on , ab stra ct 
From the Publisher: 



Web Development with Visual Basic 5 is a comprehensive tutorial and reference guide to the 
newest web development technologies. Developers will learn what these technologies are 
and when to use them Tutorial - Developers can use this book to teach themselves the 
latest web development technologies Reference - Developers will discover it is an essential 
desk reference for clarification of difficult topics, troubleshooting, or debugging existing 
applications Develop ... 



11 Working with Ado and OLE DB Q 
Michael Lefavers 

April 1997 Book, Macmillan Publishing Co., Inc. 
Additional Information: f ull citatio n, abstract 

From the Publisher: 



Master database programming with OLE and ActiveX 

— Learn how to work with data across disconnected environments such as the Internet 

— Discover how to create applications which can be switched between different data sources 
on different platforms in the same way without coding changes 

— Learn the value of "componentizing" your applications using OLE and OLE DB technology 

— Understand the benefits of OLE DB over the current ODBC standard 

— Explore the ... 



12 Teach Yourself Database Programming with Visual Basic in 21 Days, with CD-ROM Q 
Michael C. Amundsen, Curtis Smith 
March 1997 Book, Sams 

Additional Information: full citation , abstract 
From the Book: 



Welcome to Database Programming in Visual Basic 5 



Welcome to Teach Yourself Database Programmin with Visual Basic 5 in 21 Days, Second 
Edition. You cover a lot of groun in the next 21 lessons--from developing fully functional 
input screens with fewer than 10 lines of Visual Basic code and writing Visual Basic code 
libraries, to handling complex user security and auditing in multiuser applications, to 
creating online help files for your Visual Basic programs, ... 

13 B us s i ness , impleme ntatio n and managment issues of "man y to many " co l laborative 
enviroments 

April 2001 Information-Knowledge-Systems Management, volume 2 issue 3 
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1 4 A Complet e Vis ual B asic Database Trai nin g Course: The Ultim at e C yb er C l as s ro om Q 
Dave Perkovich 

December 1998 Book, Prentice Hall PTR 
Additional Information: f ull c it ation , a bstrac t 

From the Publisher: 

The complete, multimedia introduction to developing client-side database applications with 
Visual Basic. 

• Includes Visual Basic Database Programming Multimedia Cyber Classroom, the 
complete interactivemultimedia tutorial on Visual Basic 5 client/server application 
development. 

• It contains over 2 hours of audio, hundreds of lines of fully-tested, live Visual 
Basic code, interactive exercises, animations, full-text searching, hyperlinking, 
a ... 



1 5 Stuck in t he Mi d d l e: Challen g es and Trends in Optimizing M iddlew are 
Daniel M. Yellin 

August 2001 ACM SIGPLAN Notices, volume 36 issue 8 

Full text available: ^| pdf ( 104.87 KB ) Additional Information: fu ll citatio n , i n d ex t erm s 



1 6 Source-level g lob a l optim izations for fine- g rain distributed shared memor y s ystems 
R. Veldema, R. F. H. Hofman, R. A. F. Bhoedjang, C. J. H. Jacobs, H. E. Bal 

June 2001 ACM SIGPLAN Notices , Proceedings of the eighth ACM SIGPLAN symposium 
on Principles and practices of parallel programming, volume 36 issue i 

Full text available* 153 pdf (1 1 2 60 KB) Additional Information: f u ll cit a tion, ab stract , references , citings, index 
. ^j. . terms 

This paper describes and evaluates the use of aggressive static analysis in Jackal, a fine- 
grain Distributed Shared Memory (DSM) system for Java. Jackal uses an optimizing, source- 
level compiler rather than the binary rewriting techniques employed by most other fine- 
grain DSM systems. Source-level analysis makes existing access-check optimizations (e.g., 
access-check batching) more effective and enables two novel fine-grain DSM optimizations: 
object-graph aggregatio ... 

1 7 D ynamic Schedu l in g and F au lt- Tolerance : Sp ecification and Verification 
Tomasz Janowski, Mathai Joseph 

January 2001 Real-Time Systems, volume 20 issue 1 

Full text available: (|| Pub | jsher Sjte Additional Information: full citation, abs t r ac t, ind ex terms 

Consider a distributed real-time program which is executed on a system with a limited set of 
hardware resources. Assume the program is required to satisfy some timing constraints, 
despite the occurrence of anticipated hardware failures. For efficient use of resources, 
scheduling decisions must be taken at run-time, considering deadlines, the load and 
hardware failures. The paper demonstrates how to reason about such dynamically scheduled 
programs in the framework of a timed pr ... 

Keywords: provable fault-tolerance, provable schedulability, real-time distributed systems, 
timed modal logic, timed process algebra 
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18 Bulk file I/O extensions to Java Q 
Dan Bonachea 

June 2000 Proceedings of the ACM 2000 conference on Java Grande 

Full text available: ^] pdf(1.11 MB) Additional Information: full citation , references , index terms 

Keywords: I/O, Java, asynchronous, bulk 

1 9 S o me p r oblems in d is t rib u t ing re al-time Ada programs across machines Q 
Richard a! Volz, Trevor N. Mudge, Arch W. Naylor, John H. Mayer 

May 1985 ACM SIGAda Ada Letters , Proceedings of the 1985 annual ACM SIGAda 

international conference on Ada, volume v issue 2 
Full text available: f£lpdf(!12 MB) Additional Information: f ull c itation, references, indextenDS 



2 Q D ist r i buted transac ti o n s fo r re lia b le s ystems 

Alfred Z. Spector, Dean Daniels, Daniel Duchamp, Jeffrey L. Eppinger, Randy Pausch 
December 1985 ACM SIGOPS Operating Systems Review , Proceedings of the tenth ACM 

symposium on Operating systems principles, volume 19 issue 5 
Full text available: *gj pdf(1.44 MB ) Additional Information: f ull cit ation, references, i ndex ter ms 
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